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Classification of Maximal Arcs in Small Projective 

Hjelmslev Geometries 

Thomas Honold and Michael Kiermaier 


Abstract. Maximal arcs in small projective Hjelmslev geometries are classified up to 
isomorphism, and the parameters of the associated codes are determined. 


1. Introduction 

FalQ linear codes over a finite chain ring R may be viewed as multisets of points in 
projective Hjelmslev geometries over R as developed in [B]. There is evidence that, just 
as in the classical case R = ¥g, good (from a coding theorist’s point-of-view) linear codes 
over R correspond in general to interesting (from a geometer’s point-of-view) multisets 
of points in projective Hjelmslev geometries. 

This paper reports on a computer search for maximal arcs in projective Hjelmslev ge¬ 
ometries of small dimension over chain rings of order at most 16. In the cases under 
consideration the arcs have been classified up to geometric equivalence. 

We refer to [21 m H [IQ] for the combinatorics of projective Hjelmslev geometries and in 
particular for results on arcs in projective Hjelmslev planes. Some general properties of 
the MDS-like codes associated with arcs can be found in [5]. 

With a finite chain ring R {not assumed to be commutative) we associate the pair of 
parameters {q,m), where R/ radi? = Fg = F^r and m is the composition length of rR 
(or Rr). Then R has cardinality and characteristic p^, where 1 < A < m. Up to 
isomorphism there is only one ring with X = m, the Galois ring = GR(g”^,p”^), and 
one commutative ring with A = 1, the truncated polynomial ring = ^g[^]/(^™')- 
The remaining chain rings of order < 16 are Hg = Z4[X]/(X^ -|- 2,X^), the truncated 
skew polynomial ring T4 = F4[X; cr]/(X^) w. r. t. a: F4 —)■ F4, a 1—)■ a^, and the rings 
I16 = Z4[X]/(W2 + 2), J16 = Z4[X]/(X2 + 2X + 2), Ki 6 = Z4[X]/(X3 + 2,X^). These 
rings have orders as indicated by the subscript 3 

Denoting by R one of the rings listed above, we write PHG(/c,i?) for the fc-dimensional 
projective Hjelmslev geometry over The points (lines, hyperplanes) of PHG(A:,i?) are 
the free rank 1 (rank 2, resp. rank k) submodules of a free i?-module of rank k + 1, say 
R^^, and incidence is defined by set inclusion. 
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linear code is fat if its coordinate projections are onto. 

^No rule without exception. The second author denies any responsibility for the weird ‘T4’. 

^Even in the case of T4 there is no need to distinguish between “left” and “right” geometries. The 
antiautomorphism uq -f aiX >->• oq -f a{ai)X of T4 identifies PHG(t 4(T4)) with PHG((T4 )t4). 
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Table 1 . Cardinalities and nnmber of equivalence classes of maximal 
(?7,,M)-arcs in PHG(fc,i?), \R\ < 16 


Following the notation in [TJ Ch. 3.3], an (n, u)-arc in PHG(A;, R) is an n-multiset of points 
of PHG(fc, R) with at most u points (counted with their multiplicities) on any hyperplane. 
An (n, u)-arc is called degenerate if its points (i. e. those of nonzero multiplicity) generate 
a proper submodule of R^^- We denote by mtj(fc, R) the maximum n for which an (n, u)- 
arc in PHG(/c,i?) exists. An {n,u)-a,Tc is said to be complete if it is not contained in an 
(n + 1, M)-arc and maximal if n = m„(/c, R). 

An n-multiset t of points of PHG(/c,i?) dehnes an i?-linear code C < rR^ by taking 
representative vectors of the points as columns of a generator matrix for C. Using a 
generalized Gray map 'll): R ^ as in [3], we obtain from C a (not necessarily 

linear) distance-invariant g-ary code t/’(C)0 The weight distribution of '0(G) can be 
computed from geometric information on see [HI Th. 5.2]. 

2. The Arcs 

In |12j G.F. Royle describes an algorithm for the classihcation of complete arcs in projec¬ 
tive planes over finite helds. The algorithm essentially applies B.D. McKay’s isomorph- 
free exhaustive generation method for combinatorial structures (cf. [ 11 ] and the software 
package nauty available at http://cs.anu.edu.au/~bdm/nauty/) to the point-line inci¬ 
dence graph of the plane. 

The second author |9| has adapted Royle’s algorithm to the case PHG(/c,R). In partic¬ 
ular, the classification of complete arcs in PIIG(fc,i?) is accomplished by applying the 
method to the point-hyperplane incidence graph of PIIG(fc, R). 

Table [T] shows the main results of this computer search. Tabulated are the numbers 
mu{k,R) for the chain rings of order < 16 and small fc, u, along with the number of 
equivalence classes of (n, ■u)-arcs, n = m„(/c, R). Unique (up to equivalence) maximal arcs 
are indicated by bold type, otherwise the number of equivalence classes of nondegenerate 
maximal arcs (the total number of equivalence classes of maximal arcs) is appended as a 
subscript (resp. a subscript in parentheses). 

Selected maximal arcs from Table [1] are listed in the appendix, along with data on the 
Gray images of the associated R-linear codes. 

^If R has prime characteristic p then iRC) is in fact a linear code. 
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3. Remarks 


For chain rings of length m = 2, the nnmbers niu(2, R) were known previously except for 
the cases ni2(2, § 2 , 2 ) = 1 ^ 2 ( 2 , T 4 ) = 18; cf. [2|, |3, [ 8 ], llOj . 

It has been conjectured before that for given g, m, k, u, the numbers m„(/c, R) form a non¬ 
decreasing function of the characteristic of R. This is not true in general, as the example 
of the (unique) (ll,4)-arc in PHG(3,§2,2) shows which is bigger than any (n,4)-arc in 
PHG( 3 ,Z 4 ). 

A (g™ -|- -|- l,2)-arc in PHG(2,i?) is also referred to as a hyperoval. Through any 

point of PHG(2, R) there are lines, so hyperovals have no tangents. It is known 

that hyperovals in PHG(2, R) exist iff i? = F 2 r (a hnite held of even order) 01 R = G 2 r ^2 
(a Galois ring of characteristic 4): The case m = 1 is classical, m = 2 has been done in [8], 
and for m > 3 the nonexistence of hyperovals in PIIG(2, R) follows from the observation 
that any two points of a hyperoval are on a unique secant (so the number of points cannot 
exceed g^ -|- g -|- 1 ). 

According to Table [U hyperovals in the planes over Z 4 and 64,2 are unique up to equiva¬ 
lence. The following proposition gives a bit more information on hyperovals in PIIG(Z 4 ). 

Proposition. The set S) of hyperovals o/PIIG( 2 ,Z 4 ) has cardinality 25Q. The auto¬ 
morphism group G o/PIIG( 2 ,Z 4 ) is transitive on Sj and the stabilizer of a hyperoval 
() G has order 168. Further, G has a normal subgroup H which is regular on S). 

Proof. The group PGL(3, Z4) acts regularly on ordered quadrangles (four points in 
different neighbour classes, no three neighbour classes on a line of the quotient plane 
PG( 2 ,F 2 )). The stabilizer in G of an ordered quadrangle is easily seen to be trivial. 
Hence G = PGL(3, Z4) (an instance of the Fundamental Theorem of Projective Hjelmslev 
Geometry) and |G| = |PGL( 3 ,Z 4 )| = 2® ■ |GL(3,2)|/2 = 256 ■ 168. Now observe that a 
quadrangle is contained in a unique hyperoval—for the canonical quadrangle Z 4 ( 100 ), 
Z 4 ( 010 ), Z 4 ( 001 ), Z 4 (lll) the remaining points are Z4(123), Z4(312) and Z4(231)—and 
a hyperoval contains 168 ordered quadrangles—as many as the quotient plane PG( 2 ,F 2 ). 
This yields all except the last assertion. Finally, since each G(, = GL(3, 2) acts faithfully 
on the quotient plane, the required normal subgroup of G is the kernel of the action of G 
on the quotient plane, i.e. H = (I 3 4 - 2 Z 4 ^^)/{±l 3 }, where I 3 denotes the 3x3 identity 
matrix. □ 

We leave it as an exercise to prove the uniqueness of the ( 8 , 3)-arc of PHG(3, Z 4 ) (which 
corresponds to the Z 4 -linear Nordstrom-Robinson code) along similar lines. 


Appendix 

Data on selected arcs from Table [T] is given below. Each entry contains the arc (in homo¬ 
geneous coordinates), the order g of its automorphism group, the minimum homogeneous 
distance dhom of the associated code G (which is equal to g^“”^ times the minimum Ham¬ 
ming distance of the Gray image) and information on the g-ary Gray image 'ip{G). 

(7,2)-arc in PHG( 2 ,Z 4 ): 

(1 : 0 : 0), (0 : 1 : 0), (0 : 0 : 1), (1 : 1 : 1), (2 : 1 : 3), (1 : 2 : 3), (1:3:2) 
g 168, dhom 6 

gives a binary [14, 6, 6]-code with weight enumerator 1 -|- 42X® -|- -|- 14X^°. 

The best linear binary [14, 6]-code has minimum distance 5. 
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( 22 , 5 )-arc in PHG(2,Z4): 
g = 1536 , (ihom = 20 

(1 : 0 : 0 ), (0 : 1 : 0 ), (0 : 0 : 1 ), (1 : 1 : 1 ), (0 : 1 : 1 ), (1 : 0 : 1 ), ( 1 : 1 : 0 ), 

(1 : 2 : 2), (2 : 1 : 2), (2 : 2 : 1), (1 : 3 : 3), (2 : 1 : 3), (1 : 2 : 3), (1:3: 2), 

(1 : 2 : 0), (2 : 1 : 0), (2 : 0 : 1), (1 : 3 : 1), (1 : 0 : 2), (0 : 1 : 2), (0:2: 1), 

(1:1:3) 

Ip gives a binary [44, 6, 20]-code with weight enumerator 1 + + 48X^^ + 

+ 2X^® + There is a linear binary [44, 6, 21]-code. 

( 22 , 5 )-arc in PHG(2,§2,2): 
g = 1536 , dhom = 20 

(1 : 0 : 0), (0 : 1 : 0), (0 : 0 : 1), (1 : 1 : 1), (0 : 1 : 1), (1 : 0 : 1), (1 : X : X), 

(X : 1 : X), (X : X : 1), (1 : X + 1 : X + 1), (X : 1 : X + 1), (1 : X : X + 1), 

(1 : X : 0), (X : 1 : 0), (X : 0 : 1), (1 : X + 1 : 1), (1 : X + 1 : 0), 

(1 : 0 : X), (0 : 1 : X), (0 : X : 1), (1 : 1 : X + 1), (1 : 1 : X) 

tp gives a linear binary code with the same parameters as in the last case. 

( 8 , 3 )-arc in PHG(3,Z4): 
g = 1344 , 4 om = 6 

(1 : 0 : 0 : 0), (0 : 1 : 0 : 0), (0 : 0 : 1 : 0), (0 : 0 : 0 : 1), (1 : 3 : 3 : 2), 

(2 : 1 : 3 : 3),(1 : 2 : 1 : 3),(1 : 1 : 2 : 1) 

tp gives a binary [16, 8, 6]-code with weight enumerator 1 + 112X® + 30X® + 
112X^° + X^®. The best linear binary [16, 8]-code has minimum distance 5. 

(ll, 4 )-arc in PHG(3,§2,2): 
g 24 , 4om 8 

(1 : 0 : 0 : 0 ), (0 : 1 : 0 : 0 ), (0 : 0 : 1 : 0 ), (0 : 0 : 0 : 1 ), (1 : 1 : 1 : 1 ), 

(X : 1 : X + 1 : X), (1 : X : X + 1 : X + 1), (1 : X : 1 : X), 

(1 : X + 1 : 0 : X), (1 : X + 1 : X + 1 : 0), (0 : 1 : X : X + 1) 

tp gives a linear binary [22, 8, 8]-code with weight enumerator 1 + 54X® + 76X^® + 

72X^2 + 48X1^ + X^® + 4X1® ig optimal. 

(10.2) -arc in PHG(2,Z8): 
g 8, 4om 6 

(1 : 0 : 0), (0 : 1 : 0), (0 : 0 : 1), (1 : 1 : 1), (2 : 1 : 3), (4 : 1 : 5), (1:5: 4), 
(6:1:2),(1:7:2),(1:3:5) 

tp gives a binary [40, 9,12]-code with weight enumerator 1 + 4X^2 -|- 70Xi® + 
128X1® + 168X2® + 32X22 ^ 72 x 2 ^ + 32X2® + 4X2® + X®2. There is a linear 
binary [40, 9,16]-code. 

(21.3) -arc in PHG(2,Z8): 
g = 168, 4om = 18 
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tp gives a binary [84, 9, 36]-code with weight enumerator 1 + 14X®® + 168X®® + 
196X"12 + 42X^1 + 7X1® _|_ 347 ^ 50 ^ There is a linear binary [84, 9, 38]-code. 

( 9 , 3 )-arc in PHG( 3 ,e 8 ): 
g ~ 12 , 4om ~ 5 

(1 : 0 : 0 : 0), (0 : 1 : 0 : 0), (0 : 0 : 1 : 0), (0 : 0 : 0 : 1), (1 : X : X + 1 : X), 

(X : X : 1 : X + 1), (1 : X + 3 : 2 : X + 2), (2 : 1 : X + 3 : X + 3), 

(1:2:X + 3:X + 1) 
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Ip gives a binary [36,12,10]-code with weight enumerator 1 + 12X^^ + 166X^^ + 
504X^^ + 873X^6 + 908X^8 + 1020X20 + 468X^2 + 110X24 + 24X26 + 6X28 + 4X8°. 
There is a linear binary [36,12,12]-code. 

(9.3) -arc in PHG( 3 ,S 2 , 3 ): 

9 12 , dhom 5 

(1 : 0 : 0 : 0), (0 : 1 : 0 : 0), (0 : 0 : 1 : 0), (0 : 0 : 0 : 1), (1 : X : X + 1 : X), 

(X2 + X : 1 : X2 + X + 1 : X2 + X), (1 : X2 + X + 1 : X2 : X2 + X), 

(1 : X2 : X2 + X + 1 : X2 + X + 1), (X2 : 1 : X + 1 : X2 + X + 1) 
tp gives a linear binary code with the same parameters as in the last case. 

(10.3) -arc in PHG( 3 ,Z 9 ): 

9 10) dhom 15 

(1 : 0 : 0 : 0 ), (0 : 1 : 0 : 0 ), (0 : 0 : 1 : 0 ), (0 : 0 : 0 : 1 ), (1 : 1 : 1 : 1 ), 

(1 : 3 : 2 : 4), (1 : 4 : 3 : 2), (1 : 2 : 8 : 3), (3 : 1 : 8 : 2), (1 : 8 : 4 : 5) 

tp gives a ternary [30, 8,15]-code with weight enumerator 1 + 720X86 + 1680X48 + 

3240X28 + 900X24 _|_ 20X28’. There no better linear ternary [30, 8 ]-code. 

(10,3)-arc in PHG( 3 ,§ 3 _ 2 ): 

9 10) dhom 15 

(1 : 0 : 0 : 0 ), (0 : 1 : 0 : 0 ), (0 : 0 : 1 : 0 ), (0 : 0 : 0 : 1 ), (1 ; 1 ; 1 : 1 ), 

(1 ; X : X + 2 ; X + 1), (1 : X + 2 : 2 : 2X), (1 : 2X + 2 : 2X + 1 : X + 2), 

(1 : 2X + 1 : X : 2X + 2), (2X : 1 : X + 2 : 2X + 2) 

tp gives an (optimal) linear ternary code with the same parameters as in the last 
case. 

( 21 . 2 ) -arc in PHG( 2 ,G 4 , 2 ): 
g = 126, dhom = 60 

(1:0: 0), (0 : 1 : 0), (0 : 0 : 1), (1 : 1 : 1), (1:3: 3a), (2:1: 3a), (1 : 3a : 2a + 2), 
(1 : a + 3 : 2a), (1 : 2 : a + 1), (1 : 2a + 3 : 2), (1 : 2a + 2 : 3), (2a + 2 : 1 : 3a + 3), 

(1 : a : 3a + 1), (1 : 3a + 3 : a + 2), (2a : 1 : 3), (1 : 2a + 1 : 3a + 3), (1 : a + 2 : a), 

(1 : 3a + 1 : 2a + 3), (1 : 2a : 3a + 2), (1 : a + 1 : a + 3), (1 : 3a + 2 : 2a + 1) 
tp gives a quaternary [84, 6, 60]-code with weight enumerator 1 + 2520X6° + 
63X64 _|_ 1512X68. The best known linear quaternary [84, 6]-code has minimum 
distance 59. 

(18.2) -arc in PHG( 2 ,T 4 ): 
g = 96, dhom = 48 

(1 : 0 : 0), (0 : 1 : 0), (0 : 0 : 1), (1 : 1 : 1), (1 : X + 1 : X + a), (1 : X + a : X), 

(1 : X : aX + 1), (1 : X + (a + 1) : a), (aX : 1 : X + 1), (1 : aX : aX + a), 

(1 : aX + a : (a + 1)X + a), (1 : aX + (a + 1) : (a + 1)X + 1), 

(1 : (a + 1)X + a : X + 1), (1 : (a + 1)X + 1 : aX + (a + 1)), 

(1 : (a + 1)X + (a + 1) : aX), ((a + 1)X : 1 : aX + a), 

(1 : a + 1 : X + (a + 1)), (1 : a : (a + 1)X + (a + 1)) 

tp gives a linear quaternary [72, 6,48]-code with weight enumerator 1 + 12X4® + 
864X60 ^ 960X68 ^ 95^^52 ^ 575 x 64 ^ 744 x 66 ^ 354 x 68 ^ 575 x 60 ^ 3x64_ 

is a linear quaternary [72, 6 , 50]-code. 
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